Żmirłacz (teoria grafów)
Wygląd
Ten artykuł od 2024-05 wymaga zweryfikowania podanych informacji. |
Żmirłacz (ang. snark) – spójny graf kubiczny bez mostów i o indeksie chromatycznym równym 4. Najmniejszym żmirłaczem jest graf Petersena. Co więcej wszystkie żmirłacze zawierają graf Petersena jako minor. Żmirłacze należą do drugiej (mniej licznej) klasy grafów ze względu na wartość indeksu chromatycznego.